Partial parallel classes in Steiner systems
نویسندگان
چکیده
منابع مشابه
Steiner Triple Systems without Parallel Classes
A Steiner triple system of order v (or STS(v)) is a pair (V,B) such that V is a v-set and B is a set of 3-subsets of V (called triples) such that each pair of elements of V occurs in exactly one triple in B. Such a system exists if and only if v ≡ 1 or 3 (mod 6). A parallel class of an STS(6k + 3) is a set of 2k + 1 disjoint triples in the system, and an almost parallel class of an STS(6k + 1) ...
متن کاملNearly Optimal Partial Steiner Systems
A partial Steiner system Sp(t, k, n) is a collection of k-subsets (i.e. subsets of size k) of n element set such that every t-subset is contained in at most one k-subset. To avoid trivial cases, we assume 2 ≤ t < k < n. It is easy to see that the size of a partial Steiner system Sp(t, k, n) is at most ( n t )
متن کاملEmbedding Partial Steiner Triple Systems
We prove that a partial Steiner triple system 8 of order n can be embedded in a Steiner triple system T of any given admissible order greater than 4w. Furthermore, if G(S), the missing-edge graph of S, has the property that A(G)<ri(n + l)l and \E(G)\ then # can be embedded in a Steiner triple system of order 2n +1, provided that 2w +1 is admissible. We also prove that if there is a partial Stei...
متن کاملOn The Number of Partial Steiner Systems
We give a simple proof of the result of Grable on the asymptotics of the number of partial Steiner systems S(t,k,m). # 2000 John Wiley & Sons, Inc.J Combin Designs 8:347±352, 2000 Keywords: partical Steiner system; matching; hypergraph 1. INTRODUCTION A partial Steiner system S t; k;m is a collection of k-subsets of an m-element set M such that each t-subset is contained in at most one k-subse...
متن کاملA second infinite family of Steiner triple systems without almost parallel classes
For each positive integer n, we construct a Steiner triple system of order v = 2(3n) + 1 with no almost parallel class; that is, with no set of v−1 3 disjoint triples. In fact, we construct families of (v, k, λ)-designs with an analogous property. The only previously known examples of Steiner triple systems of order congruent to 1 (mod 6) without almost parallel classes were the projective trip...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Colloquium Mathematicum
سال: 1989
ISSN: 0010-1354,1730-6302
DOI: 10.4064/cm-57-2-221-227